Tops Responsiveness, Strategy-proofness and Coalition Formation Problems*

نویسندگان

  • José Alcalde
  • Pablo Revilla
چکیده

This paper introduces a property over agents’ preferences, called Tops Responsiveness Condition. Such a property guarantees that the core in Hedonic Coalition Formation games is not empty. It is also shown that a mechanism exists that selects a stable allocation. It turns out that this mechanism, to be called tops covering, is strategy-proof even if the core is not a singleton. Furthermore, we also ...nd out that the tops covering mechanism is the only strategy-proof mechanism that always selects stable allocations.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Coalitional unanimity versus strategy-proofness in coalition formation problems

This paper examines coalition formation problems from the viewpoint of mechanism design. We consider the case where (i) the list of feasible coalitions (those coalitions which are permitted to form) is given in advance; and (ii) each individual’s preference is a ranking over those feasible coalitions which include this individual. We are interested in requiring the mechanism to guarantee each c...

متن کامل

Domains of Social Choice Functions on Which Coalition Strategy-proofness and Maskin Monotonicity Are Equivalent

It is known that on some social choice and economic domains, a social choice function is coalition strategy-proof if and only if it is Maskin monotonic (e.g. Muller and Satterthwaite, 1977). This paper studies the foundation of those results. I provide a set of conditions which is sufficient for the equivalence between coalition strategy-proofness and Maskin monotonicity. This generalizes some ...

متن کامل

Strategy-proof coalition formation

We analyze coalition formation problems in which a group of agents is partitioned into coalitions and agents’ preferences only depend on the identity of the members of the coalition they are members of. We study rules that associate to each profile of agents’ preferences a partition of the society. We are interested in rules that never provide incentives for the agents to misrepresent their pre...

متن کامل

Strategy-Proofness and the Tops-Only Property

A social choice function satisfies the tops-only property if the chosen alternative only depends on each person’s report of his most-preferred alternatives on the range of this function. On many domains, strategyproofness implies the tops-only property, provided that the range of the social choice function satisfies some regularity condition. The existing proofs of this result are model specifi...

متن کامل

Strategy-Proof Coalition Formation

model of social choice, Gibbard (1973) and Satterthwaite (1975) show that – provided there are more than two alternatives at stake– every strategy-proof social choice rule is dictatorial. However, reasonable strategy-proof rules exist if appropriate restrictions are imposed on agents’ preferences. In coalition formation problems, such domain For further references, see the recent works by Baner...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2001